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284 SOLUTIONS OF PROBLEMS. [JunC-Julv, 

the corresponding digit in the expression of b in the binary scale is 1, giving the term of value 
1 X 2'"' in the development of 6 in powers of 2. If, on the other hand, the number in the rth 
Une of the second column is even there will be no remainder, and the corresponding digit in the 
binary scale expression of b is 0, giving the term of value X 2'"' in the development of 6. But 
the number in the rth line of the first column is 2''"' X a, and since all numbers in the first column 
that are opposite even numbers in the second column are stricken out, the sum of the remaining 
numbers will be precisely b X a. 

A numerical example will make this much clearer. The work for the multiplication of 14 
and 83 would appear (except for the figures in parentheses) as follows: 



(2» X 14 =)* 14 


83 


(21 X 14 =)* 28 


41 


(22 X 14 =) 56 


20 


(2» X 14 =) 112 


10 


(2^ X 14 =)*224 


5 


(2* X 14 =) 448 


2 


(26 X 14=)*896 


1 



1162 

The number 83 expressed in the binary scale of notation would be 1010011 (i.e., 83 = 2' 
+ 2'' + 21 + 2"). Thus the sum of those parentheses marked with an asterisk is (2'' + 2^ + 2^ 
+ 2») X 14, or 83 X 14. 

In presenting a similar discussion Professor U. G. Mitchell cited the article 
in this Monthly, 1918, 139-142, by Professor R. C. Archibald, entitled: "The 
binary scale of notation, a Russian peasant method of multiplication, the game 
of nim, and Cardan's rings." Many references are there given to the literature 
of the history and discussion of the binary scale and its applications. — Editors . 

Also solved by T. M. Blakslee, B. A. Bernstein, Paul Capron, Carl 
GuNDEHSEN, W.* H. Hays, A. M. Kenyon, Theodore Linqduist, Rosco 
Lamont, H. F. MacNeish, L. C. Mathewson, H. L. Olson, Arthur 
Pelletier, W. B. Pierce, D. H. Richert, H. S. Uhler, and C. C. Wylie. 

2822 [1920, 185]. Proposed by A. M. HABDING, University of Arkansas. 

Show that the sum of the series: 

1-+3-2 +5-2^ + 7-23 + ••• + (2« - l)2»-i 
(to n terms) is 3 - 2» + (« - 1)2"+'. 

Solution by Louis O'Shaughnessy, Virginia Polytechnic Institute. 

Set 

S = 1 + 3-2 +5-22 + 7-2» + • • • + (2« - 3)2""^ + (2« - l)2»-i. 
Then 

2S = 2 + 3-22 + 5-23 + • • . + (2» - 5)2"-^ + (2« - 3)2»-i + (2re - 1)2". 
Hence, 

S = -1 -2-2 -2-22 -2-2' - ••• -2-2»-2 - 2-2»-i + (2« - 1)2", 

= - 1 - 22" + (2« - 1)2" = - 1 - (2"+i - 4) + (2« - 1)2" = 3 - 2" + (« - l)2»+i. 

2 

Also solved by T. M. Blakslee, H. N. Carleton, P. J. Da Cunha, E. B. 
EscoTT, R. M. GiNNiNGS, H. Halperin, Harry Levy, L. C. Mathews, H. L. 
Olson, Arthur Pelletier, A. V. Richardson, Etheldred A. Willmott, 
and C. C. Wylie. 



